The Lower Reaches of Circuit Uniformity
نویسندگان
چکیده
The effect of severely tightening the uniformity of Boolean circuit families is investigated. The impact on NC and its subclasses is shown to depend on the characterization chosen for the class, while classes such as P appear to be more robust. Tightly uniform subclasses of NC whose separation may be within reach of current techniques emerge.
منابع مشابه
Influence of tiller heterogeneity on yield components of rice grown under different nitrogen regimes
Increase in rice yield under excessive nitrogen (N) supply is negligible, hence it is necessaryto analyze the limiting factors via yield components. The present study was carried out during2014 and 2015 growing seasons in order to quantify the yield componenents of different typesof tiller at various N levels. Tillers were divided into three different types (superior, mediumand inferior) based ...
متن کاملReliability Based Optimal Preventive Maintenance Policy for High Voltage Circuit Breakers in Power Plants
Electric power industry have always try to provide reliable electricity to customers and at the same time decrease system costs. High Voltage circuit-breakers are an essential part of the power network. This study has developed a maintenance and replacement scheduling model for high voltage circuit- breakers that minimize maintenance costs while maintaining the acceptable reliability. This mo...
متن کاملA Uniform Circuit Lower Bound for the Permanent
We show that uniform families of ACC circuits of subexponential size cannot compute the permanent function. This also implies similar lower bounds for certain sets in PP. This is one of the very few examples of a lower bound in circuit complexity where the uniformity condition is essential; it is still unknown if there is any set in Ntime (2 n O(1) ) that does not have nonuniform ACC circuits.
متن کاملA Uniform Circuit Lower Bound for the Permanent Eric Allender and Vivek Gore
We show that uniform families of ACC circuits of subexponential size cannot compute the permanent function. This also implies similar lower bounds for certain sets in PP. This is one of the very few examples of a lower bound in circuit complexity whose proof hinges on the uniformity condition; it is still unknown if there is any set in Ntime (2 O(1) ) that does not have nonuniform ACC circuits.
متن کاملPrediction of effect of fine particle removal on efficiency of a spiral circuit by size-by-size partition curves
Partition curves are widely used to determine the spiral separator efficiency. In this work, the partition curves were used in order to investigate the particle transportation to concentrate and tailing streams. Simulation of fine particle removal using the size-by-size partition curves showed that the recovery of gangue particles to concentrate can decrease 8.7%. It also showed that the recove...
متن کامل